Efficient multiqubit entanglement via a spin-bus 
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We propose an experimentally feasible architecture with controllable long-range couplings built 
up from local exchange interactions. The scheme consists of a spin-bus, with strong, always-on 
interactions, coupled dynamically to external qubits of the Loss and DiVincenzo type. Long-range 
correlations are enabled by a spectral gap occurring in a finite-size chain. The bus can also form a 
hub for multiqubit entangling operations. We show how multiqubit gates may be used to efficiently 
generate H^-states (an important entanglement resource). The spin-bus therefore provides a route 
for scalable solid-state quantum computation, using currently available experimental resources. 
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Spin qubits in quantum dots are considered leading 
candidates for quantum computation because of their 
long decoherence times and their afRnity to scalable gat- 
ing techniques [H, A prominent form of interaction 
between the spins is the exchange coupling, which has 
long been considered crucial for quantum computing in 
quantum dots [l] and other spin-based qubits By 
utilizing coded qubits, the exchange coupling can even 
accomodate single qubit rotations [J, [HI . Recent experi- 
ments lends support to the Loss & DiVincenzo proposal 
by demonstrating electrical control of the exchange cou- 
pling in spin qubits [6]. However, the range of the in- 
teraction is only tens of nanometers, leading to scaling 
and architectural constraints In bulk systems, an ef- 
fective interaction, known as Ruderman-Kittel-Kasuya- 
Yosida or RKKY [8| , arises due to the exchange coupling 
between localized moments and intermediary particles, 
such as electrons in a commonly shared electron gas 0] or 
virtual excitons [ld| ■ The resulting, effective interactions 
are long-range. It is presently unknown whether a spin 
chain could play a similar intermediary role for electron 
spins in quantum dots, thereby enabling a more scalable 
quantum computing architecture. Here, we show how 
to engineer such long-range interactions between remote 
qubits connected to a spin-bus, and we identify appropri- 
ate bus gate operations. We also show how critical quan- 
tum resources, like an entangled many-body M^-state, can 
be generated efficiently by means of a spin-bus. We find 
that long-range, many-body interactions can be achieved 
using established, electrically controlled gating methods. 

Architectures that use an intermediary bus to facili- 
tate long-range interactions between remote qubits have 
been studied in various qubit schemes, with the Cirac- 
ZoUer proposal for trapped ions as a preeminent exam- 
ple [ll|. In semiconductors, there have been bus pro- 
posals to transduce spin information into photon modes 
in resonant cavities [12l | or transmission lines [13]. Spin 
chains have been proposed as a medium for long-range 
correlations [3] and dynamical modes [3]. However, the 



adiabatic spin-bus remains unexplored in the context of 
quantum computation. 

A spin-bus naturally combines long-range interactions 
with the connectivity needed for computations. Several 
versions of the bus are shown in Fig. 1. The bus it- 
self is formed of individual electron spins in a chain with 
strong, static exchange couplings. External spin qubits 
are coupled dynamically to the internal nodes of the bus 
by means of electrical gates. We anticipate that a dedi- 
cated register may be optimized for the special needs of 
the bus. However, the main physical requirements are 
no different from ordinary quantum dots in the Loss & 
DiVincenzo qubit scheme. 

Spin interactions within the bus are described by the 
Hamiltonian Hb = JbJ^iLl^ ' ^i+i- Here, the bus spin 
operators act on the constituent spins, and we assume 
the bus size N is strictly odd. (An N = 2 bus is consid- 
ered in [^.) We take the internal bus couplings Jb to be 
uniform, although this is not essential for bus operation. 
When N is odd, the bus spectrum exhibits a spin-1/2 
doublet ground state, separated from the excited states 
by a spectral gap H, 17 1 



Ab ~ Jfc7rV2iV, 



(1) 



due to finite system size |18| . This ground state man- 
ifold, spanned by {|0)b, forms the working space 
of the bus, as illustrated in Figs. 2(a) and 2(b). If the 
"adiabatic temperature" Tgatc '^-^ 1/ Tgatc (for gate period 
Tgatc) and the physical temperature are both smaller than 
the minimum gap, Amin ~ A^, then the bus will remain 
in its working manifold, once initialized. The coupling 
between the ith qubit and the zth bus spin is given by 
Hi = Ji {t) si ■ s\- Restricting the bus to its ground state 
manifold, we obtain an effective qubit-bus Hamiltonian: 



J* = 2.hb{l\sl\l)i 



(2) 
(3) 



where the spin operator S acts on the spin-1/2 bus man- 
ifold. Numerically, we find that J* ~ ±Ji/\/N, where 
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FIG. 1; (Color online) Spin-bus architectures, (a) The spin- 
bus is a chain of electronic spins (closed circles) with strong, 
static couplings (heavy lines). External qubits (open circles) 
can be coupled to the bus at any node (light lines). Effective 
long-range interactions allow for communication between sec- 
tors dedicated to rotation, read-out or memory, which may 
benefit from isolation, (b) Additional local couplings enable 
parallel interactions, in addition to bus-mediated interactions, 
(c) Coded qubits or larger clusters, (d) Within the ground 
state manifold, the bus acts as a simple spin-1/2 qubit, ex- 
cept for its plurality of qubit couplings. 
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FIG. 2: (Color online) Energy spectra for an A'' = 7 bus. The 
ground state doublet (the bus manifold) lies below the gap 
(red lines). Excited states lie above the gap (black lines), (a) 
No coupled qubits, B — 0: bus manifold is doubly degenerate, 
(b) No coupled qubits, B — 0.03: the doublet splits, defining 
the working states of the bus. (c) One coupled qubit, B = 0: 
bus and qubit states hybridize to form a singlet and a triplet, 
split by J*, (d) One coupled qubit, B = 0.03: the triplet 
states split. In (a)-(d), we use Jt = 1 and Jq — 0.3, with the 
dimensionless Zeeman coupling Hb = Bsiz, summed over 
all spins. Inset: Log-log plot of the effective coupling J* from 
Eq. (3), averaged over the antiferromagnetic bus nodes (lower, 
black curve), with bare couplings set to Ji = 1. Upper (red) 
curve shows apparent asymptotic behavior, J* ~ 1.198A~^''^. 



the +(— ) sign holds for odd (even) bus nodes. Thus, the 
qubit-bus coupling strength Ji and the size of the bus 
determine its operating speed. We note that the effec- 
tive couplings J* alternate between ferromagnetic and 
antiferromagnetic, reminiscent of the RKKY interaction, 
while the effective coupling strength decays as a power- 
law, also similar to RKKY. Below, we shall assume uni- 
form qubit-bus couplings (Ji = Jq, for all i) and consider 
only the antifcrromagnetically coupled nodes. 

The simplest operating mode of the bus is the serial 
mode, in which the bus acts as a qubit proxy. The 
Heisenberg interaction H* generates a SWAP gate be- 
tween the qubit and the bus [1], after a gate time 
TswAP — n^/N/Jq. The serial gate protocol proceeds 
as follows: (i) SWAP qubit onto bus, (ii) perform root- 
SWAP gate between bus and target qubits, (iii) SWAP 
bus back onto original qubit. The ideal final state corre- 
sponds to a root-SWAP between the qubits, leaving the 
bus in its initial state. Note that the initial state of the 
bus is irrelevant for serial operations. However, it must 
be initialized into its working manifold. This can be ac- 
complished quickly by thermalization, when the gap Af, 
is much larger than the temperature. 

The scaling properties of the serial operating mode are 



determined by the bare coupling constants Jb and Jq, 
and the bus size N. Using the relations given above, the 
adiabaticity criterion, 27r < rswApAh, can be rewritten 
as Jb/Jq > 4\/]V/7r^. Scaling up to large N therefore 
depends on arranging for a large ratio between the cou- 
pling constants. Because of the exponential dependence 
of the exchange coupling on the quantum dot separation 
and the barrier height, one can easily imagine a coupling 
constant ratio of order Jb/Jq > 100. This suggests a 
bound of < 60, 000 for the bus size, corresponding to 
a gap of Af, = 1 mK when = 1 meV. Alternatively, 
the gap increases to 100 mK when Jb = 2 meV, for a bus 
of size N < 1,200. 

To compare the scaling properties of the serial bus gate 
to a conventional linear qubit array, we consider a SWAP 
protocol between two qubits on opposite ends of an A^- 
qubit chain. For the conventional array, this involves a 
series of {2N — 3) SWAP gates. Since some gates of du- 
ration n/Jq may be performed in parallel, the total gate 
time is roughly Ntt/ Jq. The corresponding spin-bus pro- 
tocol involves just three SWAPs, with a total gate time of 
3tt\/2N ~ l/Jq, where we have assumed a (2Af — l)-qubit 
array, with N antiferromagnetically-coupled qubits and 
{N — 1) unused ferromagnetically-coupled qubits. Thus, 
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for a serial SWAP gate, the bus provides a quadratic 
speedup. A modest amount of parallel (qubit-qubit) con- 
nectivity [Fig. 1(b)] also enables local gates, and parallel 
gate operations. 

We can compare the propagation of errors in SWAP 
protocols by introducing small random errors of magni- 
tude S into the couplings: Jq ^ Jq = Jq{l ± S). If 
UswAp{Jq) represents a perfect multiqubit SWAP gate, 
then the operator norm e = \\UswApiJq) — UswAp{Jq)\\ 
describes the compounded error. We have performed nu- 
merical simulations of Jq errors in a conventional linear 
qubit array. By averaging over random error realizations, 
we observe that the resulting errors add up as a type of 
random walk, with e oc 5{2N — S)"-^*. An equivalent 
analysis for the spin-bus shows that e does not depend 
on TV, leading to a scaling improvement of particular sig- 
nificance for quantum error correction Q . 

In the serial mode, the spin-bus functions as a sim- 
ple conduit for quantum information, leading to a new 
scaling law for long-range gating. However, the full po- 
tential of the spin-bus is achieved through simultaneous, 
multiqubit couplings, which enable quantum-parallel- 
processing. As an example, we now show how to effi- 
ciently generate M^-states of n qubits [l^, defined by 
\Wn) = (I00...001) + I00...010) + I00...100) + + 
\10 . . .QOO))/y/n. Such highly entangled states form a 
critical resource for quantum computation because of 
their robustness to particle loss (20| and their relative 
immunity to dephasing 21 1. 

We first show how to construct multiqubit bus gates. 
Simultaneous multiqubit couplings to the bus are de- 
scribed by the Hamiltonian Hn = Jg J2i=i ^1 ' ^- Here, 
the bus behaves as an ordinary qubit when it is restricted 
to its working manifold, except for its plurality of cou- 
plings [Fig. 1(d)]. Here we assume the effective coupling 
constants J* are identical for all qubits, although lifting 
this restriction enables a richer set of multiqubit gates. 

The unitary evolution operator for the qubit-bus sys- 
tem is given by U{t) ~ ^-^H^t^ Although U{t) possesses 
off-diagonal terms that entangle the qubits with the bus, 
these terms should vanish for a true bus gate. We there- 
fore seek special evolution periods t = r for which bus de- 
coupling occurs. The task of computing U(t) is simplified 
in the angular momentum basis {]0), (8) {]j, A,to)}, 
where the states on the left describe the bus manifold, 
and the qubit states on the right are classified by their 
angular momentum quantum numbers, j and to, and 
the degeneracy label A (For example, in the case 
of four qubits, there are two orthogonal j = m = sin- 
glet states; whence A = 0, 1.) In the angular momentum 
basis, U{t) is block diagonal with blocks of size 1x1 and 
2x2. The latter correspond to pairs of states given by 
{10)1j, A, TO -I- 1), ]l)]j. A, m)}. We find there is a time r 
for which all the 2x2 blocks are simultaneously diago- 
nal, given by r = Att / J* when n is even, and r = 2t: / J* 
when n is odd. (The case n = 2 is anomalous, with 



T = 47r/3J*.) The resulting diagonal bus gates are 

(0;j,A,TOlC/(T)lO;j,A,m) = (4) 
(l;j,A,TOlC/(T)ll;j,A,m) =e-*^"'^^/^ 

When n is even, we find that U{t) = 1 (except when n = 
2). However, the case of odd n produces nontrivial bus 
gates. Since the multiplicity of each diagonal element in 
U{t) is even, we may reorder the basis such that U(t) = 
diag([/„, Un) = lb (8) [/„. This is a remarkable result: the 
action of the U{t) gate is to return the bus to its original 
state, while implementing a non-trivial transformation 
Un on the qubits. On the other hand, imperfect gate tim- 
ing may produce unwanted entanglements between the 
qubits and the bus. For small timing errors of the form 
J*f = 27r(l-|-(5), we compute the operator error norm e = 
\\U{f)~U{T)\\ = (7r/2)(n-f2)<5, and the state fidelity, 1- 
/ = l-Tr{[[/(r)lM/)(vI/lC/t(r)] [U {^U^ {r)]) < 

(^V2)(n+ 1)2^2. 

The temporal scaling properties of the bus gate derive 
from the fact that r is independent of n. Thus, in terms 
of time resources, multiqubit bus gates cost the same 
as few-qubit bus gates. In contrast, many time steps 
are needed when building conventional, multiqubit oper- 
ations out of local gates, especially when quantum error 
correction is taken into account. The spatial scaling prop- 
erties of the bus gates are determined by diagonalizing 
the Hamiltonian _ff„. The resulting spectrum has width 
SE — {l + n)J*/2, which grows linearly with the number 
of coupled qubits. For adiabatic operation, this spectrum 
should lie entirely below the gap: SE < Af,. We consider 
Un acting on n antiferromagnetically-coupled qubits, cor- 
responding to a minimum bus size of (2n— 1). The result- 
ing bound on the gate size is n < (tt^ J^/ J^v^)^/^ ~ 79^ 
where we have used our previous, conservative estimate 

Ofjb/Jq ~ 100. 

We now develop protocols for generating W„ states, 
using the multiqubit gates J7„. The probablistic proce- 
dures require the measurement of certain "sacrificial" (s) 
qubits. Following a successful measurement outcome, the 
remaining "data" (d) qubit register is found in the desired 
Wn state. A whole family of protocols can be derived, 
involving a variable number of sacrificial qubits. 

Two optimal protocols stand out. In the first case, just 
one sacrificial qubit is used. Consider the specific case of 
two data qubits. We find that the bus gate U3, operating 
on the initial state lOO)dll)s, gives (^8/3)1^2)^10)^ - 
(l/3)l00)dll)s. If measurement of the sacrificial qubit 
gives \0)s, then the data register will be found in the state 
lW2)d- The protocol can be extended to any system size, 
obtaining \Wn) with probability p = 4n/{n + 1)^. (See 
(221] for a related quantum oscillator protocol.) 

In the second case, we use (n—1) sacrificial qubits in an 
n-qubit data register. The resulting success rate is much 
higher, but at the cost of some qubits. The protocol can 



4 



be expressed in the computational basis as follows: 



for spin-based quantum computing. 



C/2„-i|l)f"|0)f("-i) ^ |W„><i|l)f("-i), (5) 
{p = n[(2n-2)!!/(2n-l)!!]2}, 

where Mg signifies the measurement of the sacrificial 
qubits, and p is the probability of success. In words, the 
qubits are initialized to a simple product state of I's in 
the data register and O's in the sacrificial register. An en- 
tangling U2n-i gate is performed on the combined regis- 
ter, followed by a parallel measurement of all the qubits in 
the sacrificial register. With high probability p, the sac- 
rificial register will be found in the state with all I's, with 
the data register in the desired state |W„)d- To compute 
p, we express the initial state in the angular momentum 
basis. After applying U2n-i, we return to the compu- 
tational basis using Clebsch-Gordon techniques. We see 
that p > tt/4 ~ 0.79 for all n, so on average, only 1-2 
iterations are needed for a successful outcome. In com- 
parison, a deterministic protocol for generating \ Wn) via 
local interactions involves a series of n exchange gates, 
and an attendant overhead for quantum error correction. 

Finally, we consider the decoherence properties of a 
spin-bus. The combination of a large bus size and its 
always-on couplings leads to decoherence mechanisms 
that differ from single-spin qubits. For example, fluctua- 
tions in the inter-bus coupling constant Jb do not cause 
dephasing of the bus state, in contrast with single-spin 
qubits ^23)]. Instead they lead to relatively weak fluctu- 
ations of the gap, Aft. The main dephasing mechanisms 
for the spin-bus are fluctuations of the qubit-bus cou- 
plings Jq, and the locally and temporally varying mag- 
netic fields at the bus nodes, arising from nuclear spins 
16l , 24 1 . In general, we expect better decoherence prop- 
erties from a spin-bus than an equivalent array of single- 
spin qubits. For the bus, decoherence rates will scale as 
y/N or N when the nuclear dynamics result in 1/f or 
gaussian noise, respectively. However, the true physical 
dynamics is not known at present. 

We have shown that the exchange coupling possesses 
a significant untapped potential for quantum dot quan- 
tum computing in the form of long-range interactions via 
a spin-bus. The main scaling properties depend on the 
ratio between the raw qubit and bus coupling constants, 
Jq/Jfe, and may allow for bus sizes greater than 10'^. But 
while long-range couplings between spin qubits are ben- 
eficial, the true power of the spin-bus originates from 
quantum many-body physics. To utilize this potential, 
we have shown how to generate entangling gates, C/„, and 
multiqubit Wn states. For both serial and multiqubit op- 
erations, the spin-bus provides a new scaling power law 
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